// 求组合数 递推法 杨辉三角
// 有 q(q <= 10000) 组询问，每组询问两个整数
// n, m(1 <= m <= n <= 2000) 求 C(n, m) (mod 1e9 + 7) 的值
// 相关帖子 ：https://www.cnblogs.com/dx123/p/16767205.html
// 相关帖子 ：https://oi-wiki.org/math/combinatorics/combination/

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 2010;
const int MOD = 1e9 + 7;
int C[MAXN][MAXN];

void init()
{
    for(int i = 0; i < MAXN; ++i) C[i][0] = 1;
    for(int i = 1; i < MAXN; ++i)
    {
        for(int j = 1; j <= i; ++j)
        {
            C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % MOD;
        }
    }
}

int main()
{
    init();
    int t, n, m;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d", &n, &m);
        printf("%d\n", C[n][m]);
    }

    return 0;
}